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Abstract. We consider the classical problem of estimating norms of higher order 
derivatives of algebraic polynomial via the norms of polynomial itself. The corre- 
sponding extremal problem for general polynomials in uniform norm was solved 
by A. A. Markov. In 1926, Bernstein found the exact constant in the Markov 
$H ■ inequality for monotone polynomials. It was shown in [3] that the order of the 

constants in constrained Markov-Nikolskii inequality for k— absolutely monotone 
polynomials is the same as in the classical one in case < p < q < oo. In this 
paper, we find the exact order for all values of < p, q < oo. It turned out that 
for the case q < p constrained Markov-Nikolskii inequality can be significantly 
improved. 
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1. Introduction 

For n > k > 0, we denote 

(*)i 



OO ■ , , \\f n I,, [-1,1] 

O ■ M q , p (n, k) := sup 

(N| ' Pn€P„ || "n||£p[-l,l] 

(N' 

In paper [1], complete information about the orders of M qjP (n,k) for all values 
p > 0, q > is given. 

Theorem 1.1. For < p, q < oo and P n £ P n we have: 

( n ^+2/p~2/ q ^ iik> 2 /q _ 2 /p, 

(1) M w (n,fc)x n k (\ogn) 1/q - 1/p , iik = 2/q-2/p, 

[ n k , if k < 2/q - 2/p. 

By A n we denote the set of all monotone polynomials of degree n on [— 1, 1]. In 
1926, S. Bernstein [1] pointed out that Markov's inequality for monotone polynomials 
is not essentially better than for all polynomials, in the sense, that the order of 
sup PijeA)j || P^ ||/ 1| -Pn || is n 2 . He proved his result only for odd n. In 2001, Qazi [6] 
extended Bernstein's idea to include polynomials of even degree. Next theorem 
contains their results: 
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Theorem 1.2 (Bernstein [T], Qazi [5]). 

\ p n\\ f <=££, ifn = 2*+l, 



SUP II p'li ~~ 1 n(ra+2) -f ,,, 

P„£A„ H^nll | - L 4 L ^, if 71 = 2/0. 

Definition 1.3. The function / : [a,b] — > R is absolutely monotone of order k if, 

for all x e [a, 6], 

/(™)(x) > 0, 

for all < m < k, and denote by Ai the set of all absolutely monotone polynomials 
of order k on [—1,1]. 

For example, absolutely monotone functions of order are just nonnegative func- 
tions on [a, b], and A„ = A n fl A„ is the set of all nonnegative monotone polyno- 
mials on [—1, 1]. 

A natural modification of M qjP (n, k) for A„ is 



Mj® (n, m) = sup 



Pn ' ||L 9 [-1,1] 

p„eA« ll P n|U P [-i,i] 
for < m < n, < k < n. 

In 2009, J. Szabados and A. Kroo [5] found the exact constants for Markov- 
Nikolskii inequalities in L\ and L^. Note, that J. Szabados and A. Kroo referred 
to absolutely monotone polynomials of order k as "/c-monotone polynomials. " 

The next theorem contains theirs results: 



Theorem 1.4 (Kroo and Szabados [5j, 2009). For 2 < k < n, m = [^\ + 1, 






MJ$(n,l) = M<Z£\n + l f i), 

where x\ ~ is the largest zero of the Jacobi polynomial Jm~ , associated with 
the weight (1 — x) k ~ 2 (l + x) 13 . 

T. Erdelyi [3] found the order of MqJ(n, m) in the case q > p. He was interested 
in how this order depends on k. 

Theorem 1.5 (Erdelyi [3], 2009). For < m < fc/2, 1 < k < n, < p < q < oo, 

we have 

M${n,m) x (n*/k) m+1/p ~ 1/q x M q , p (n } m). 
Second asymptotic is taken when k is fixed. 
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il follows from Theorem 11.51 that whenever q > p the order of constants in con- 
strained Markov-Nikolskii inequality remains the same as in the classical case. In 
this paper, we find exact order for all values of < p, q < oo. In particular, the 
results imply that the order can be significantly improved whence q < p. Our main 
result is: 

Theorem 1.6. For < p, q < oo and p ^ oo, < < k < n, 



n 



M®{n,k)x< log* 



a+a/p-2/^ in> i/ q -i/ P} 

if l = l/q- 1/p, 
if I < 1/q- 1/p. 



n. 



If p = oo, < q < oo and << k < n, then 



n 2[ - 2 /\ if q > I, 
M^(n,k)<C(k,q){ log^n, ifl = q, 

1, ifg</. 



2. Proof of the main result 

The following lemma is well-known (see, for example [2]), however we will need 
particular estimates for the constants. Thus, the proof is included. 

Theorem 2.1. If q > 0, then for every neN and an interval [a,b] C [—1, 1] such 



that < b - a < (en 2 ) 



2\-max(ij,l) 



, the following inequality holds for all P n e Pn 

^),,n,l 



\L q [a,b] 



< 



Proof. For every P n G P„ and — 1 < a < 6 < 1 we have 

\P n {x)\ q dx I < (6-o) 1 /«||P n || 0[a>6] < [b-af^WPnl 



Now, if G n (x) = j P n {t)dt, then 

-i 



\GJx) 



Pn(t)dt 



< / \Pn{t)\dt< / \P n {t)\dt, 
-1 -1 



and Markov's inequality implies 

1/9 



i-a)- 1 ^ ij \P n (x)\*dx\ < \\P n \\ = \\G' n \\ < (n+l) 2 ||C7 n || < {n+lf J \P n (t)\ 



dt. 
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If q > 1, take b — a < (en 2 ) q . Applying Holder's inequality we get 

/ b \ V« 1 

\\Pn\\ Lq [aM = l J \Pn(x)\ q dx\ < ^ ^ J \P n (x)\d X 

10 

c 
20 

< — || in || L,[-l,l]- 

If g < 1, take 6 — a < -^ and apply Nikolskii inequality. We get 
6 \ V« i 

|PnlU 8 [a,&] = ( /V„(x)| 9 dx) <(6-a)^(n + l) 2 J \P n (x)\dx 

< C 1 ( q )(l/cn 2 ) 1 /in 2 /i- 2 (n + l) 2 ||P n |U ghlil 

^•C^IIPJ^,!] 



a 



We start with an upper bound of Theorem 11.61 
Theorem 2.2. For < p, q < oo, < I < k < n and p ^ oo, 

nM+a/p-a/?, if / > 1/g — 1/p, 

M«(n,fc)<C(A;,p,g)<| log'n, if I = 1/g - 1/p, 

1, if I < 1/g - 1/p. 



Proof. Consider the case k = 1. We distinguish between two cases. 

i i 

q 

(i) 



Case 1. q > 1. Clearly, - — - < 1. WLOG, we can assume that P n (— 1) = 0. 



Note, that for each P n £ A„ we have ||P n ||li[-i,i] = ||Pn||- By Nikolskii inequality 

||P„IU a [-i,i] < Ci(qr)w 2 ~« Hi^lUxi-1,1], 



and 



ll^lkt-Lll^ll^nll^ClCP^HPnlll,!-!.!], 
||P n |Ui[-l,l] < C2(g,P)^« + ^||Pn||L p [-l,l]- 

Case 2. Let g < 1. We first prove, that for all P n G A*, P„(— 1) = the following 
inequality holds: 



so 



f\ ?(x)dx <\ f^ dx . 
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Indeed, integration by parts yields 



S 



1 P*(x) 



-dx 



_! (l-x)i q-1 

Since P„(— 1) = 0, we have 

1-q 



P«(x)(l-x 



1-911 



1 + T^- f P' n {x)Pr\x){l-x) l ^dx. 

i — y 7-1 



5i 
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5= /" P^(x)P n ^ 1 (x)(l-x) 1 - 9 rfx. 



We now estimate Si + S to get the result: 



s 1 + s = -s= [ 

Q 7-i 



PS 



[l-x)i 



1L ^ + Pn(x)Pr l (x)(l-x) 1 - 



dx> P' n q {x)dx 



since 



PSix) 



[i-xy 



+ P> n {x)P?r\x){l-x) 1 - q >Pn q { 



X 



point wise. Indeed, if 



P2(x) 



(1-2)9 - ny ' 

the inequality clearly holds. In the other case, if 

P q (x) 

' <P'n q {*) 



(1-X)1 

then 

pr 1 (x)<(i-x) 1 - q pr 1 (x) 

and second term dominates RHS. 

Next we show that it is possible to stay bounded away from the endpoints of the 
interval in the sense, that 



1 pl-c/n 2 pq( T] 

P' n q (x)dx<C 3 (q) l 



-l J -\ 

To prove the last inequality, we estimate 



(l-x) 



-dx. 



Jl-c/n 2 I 1 _ X r Jl-c/n 2 X - Q 

where the constant C\ (q) comes from the classical Nikoskii inequality for polynomial 
P' n and spaces Li[— 1, 1] and L q [—1, 1] respectively. Taking c to be sufficiently small, 
we can make c 1 ~ q C(q) < |. Combining this with Lemma 12.11 we can choose such 
Co = Cq{p,q), that 



(2) 
and 



2 f P g (r) 

P' q (x)dx < - / - n{ [ dx 

i ~ Q Ji-c/n' (1 - *) q 



|Pn|U P [-l,l] < 2||P n |U J ,[-l,l- c /n 2 ]- 
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We are ready to prove bounds from above for k = 1. For q < p the result follows from 
the classical Markov-Nikolskii i 
with Young's inequality we get 



the classical Markov-Nikolskii inequality. Let - = - + - and r > 0. Combining [2] 



\ P n\\L q [-l,l] < 2||P„(X)(1-X) L |U q [-l,l- c /n2] 



K n|U p [-l,l] <1 ||-Pn|Up[-l,l-c/n 2 ] 

2 I,,-, 

l '\L r [-l,l~c/n 2 ]. 



< -11(1 -a:)" 1 ! 



Q 

The only thing left is to observe that 

( ^+2^-2/^ if 1 > 1/g _ l/ p) 

||(1 -x)" 1 || Lrhlil _ c/ „ 2] x <j logn, if 1 = 1/g -1/p, 

I 1, if k i/q - 1/p- 

We prove an upper bound of the theorem for all k by induction. The base case has 
been proved above. Let us assume that for each P n G A* -1 , k > 2, 1 < I < k — 1 
we have 

II pi || f n^ l - l ^ +2 IP- 2 l\ if I - 1 > 1/g - 1/p, 

Li, ' [ ~ 1,1] <C{k-l,q,p)\ hg'-'n, if/- 1 = 1/g- 1/p, 

lKn||i„[-l,i] [ i if /-1< 1/g -1/p. 

Take P n G Ajj. If - — - = I, then -r--^ =1 — 1. Using induction hypothesis for 

Q n = P' n E A k n ~\ we get 

II^II^I- 1 ' 1 ] <C{k-l,q,p/p + l)log l - 1 J P ^ Lp " +l[ ~ 1 ' l] 



|-Tn||L p [-l,l] \\^n\\L p [-l,l\ 

< C(q,p, k) log 1 n. 

9 V 

induction hypothesis to arrive at 



Following the same lines, if - — - > I, take r < -77 such that - — ->/ — 1 and use 

q p p+1 q r 



I "n.llr,_r_i ii ll-P ri||i p [-i,i] 



<C(g,p,A:). 

1 L ^ 7 4-„l,„ „ ^ P „,,„U ±U„4- 1 I 

get 



If — — — < Z, take r > -7V such that < I — 1 and use induction hypothesis to 

<7 p ' p+1 q r J r 



l^fazH! < C(fe - 1, g, r ) TO 2«-l)+2/p-2/g l| P nlJM-l,l] 

||-fn|Up[-l,l] ||-Fn|Up[-l,l] 

<C(g,p,A;)n 2i+2 ^- 2 ^. 
The proof of an upper bound is now complete. □ 

We treat the case p = 00 separately. 
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Lemma 2.3. For < q < oo, < I < k < n and p = oo, 

n 2l-2/q^ if g > / ; 

M® B (n,k)<C(k,q){ log^n, if I = q, 

1, ifg</. 



Proof. Since \\P n \\ > ||-PnlUi[-i,i] the resu lt immediately follows from Theorem 12.21 

□ 

To prove lower bounds we begin with the following two lemmas: 
Lemma 2.4. Consider 

Q n (x) = ± a{a + 1) -f + k - 1 K k 

for a > 0. Then 

/ Q%(x)dx > C(a)\ogn. 
Jo 

Proof. For a = 1 the result immediately follows from direct integration. Let a/1. 
We first note, that 

a(a + l)...(a + k -1) ; a __ 1 



jfe! 

and therefore, C;„(l) ~ n Q . Let us prove that 



A- f 



QZ +1 (x) - Q%{x) > C{a)x n+1 
for all x G [0, 1]. Indeed, by the Mean Value Theorem 

A , . A, , 1 



Q^ +1 (x) - Q^(x) = -(Q n +i(x) - Q n (x))9 
a 



i-i 



i 



for some 6* G [Q n (:r), Q n+ i(x)] . If a > 1, then 

fei(^) - Qs(x) > C 1 (a)n Q -V +1 Q| + ~ 1 i (x) 

> C(a)x n+1 n a -V Q )" _1 
= C(a)x n+1 . 

If a < 1, we strengthen the result and prove that 



Qn (x)dx > Co (a) logn. 

l-l/n 
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By the Mean Value Theorem 

QZ +1 {x) - gf (x) > C 1 (a)x n+1 n Q - 1 g^" i (x) 



~ Cl[)x Q„(l) 

> C 3 (a)-a; n+1 g|(x) 
n 

and therefore 

i i 1 I 

Qn+lO) > Qn (x) + C 4 (a)-Q£ (x), 

n 

where we again used Q n (l) ~ n a . Now integrating the last inequality over the 
interval [1 — 1/n, 1] and using that x n+l > l/20e there, we arrive at 

(3) 4+i(a) > /„(«) + C(a)-I n (a), 

n 

where 

Z" 1 i 
4(a) = / Q%(x)dx. 

Jl-l/n 

Iterating [3] and using 1 H — p^ ~ e — * we get the result. □ 

Lemma 2.5. Let n = 21, 



_ A a(a + l)...(o! + fc- 1) ^ fc 



-X 



and a < 1. TTien 

|g«,a(x)|<Ci(a), 

/or a// x G [—1,0]. 

Proof. Observe, that from Taylor's formula for x G (—1, 1) 

(1 " X)~ a - Q n , a ( X ) = a ( a + 1 )-^ + n ) f (1 _ y) - a -n- l (x _ y) n dy 



it follows that in the case n = 21 the remainder is nonpositive for x G [—1,0] and 
therefore 

- a a{a+l)...{a + n) « M w ,_„_i, 



< Q n , a (x) = (1 - x)"" - v y "-\ y / (1 - y)- a - n -\x - y) n dy 

(n + l)! 7 

< 1 + d(a)n a-1 < C(a). 

a 

We now prove bound from below. 
Theorem 2.6. For < p,q < oo, p^oo0<l<k<n 

n 2l+2/p-2/q^ jf J > l/ g _ l/ p? 

M« (n, fc) > C(fc, p, <?) <J log' n, if I = 1/q - 1/p, 

1, iil< 1/q - 1/p. 
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Proof. Note , that in the case when our order is n 2l+2 / p ~ 2 / Q the polynomial was 
constructed by Erdelyi, more precisely, the construction in Theorem 11.51 is valid for 
all < p, q < oo. So of interest is to construct a polynomial P n G A^ such that for 
all < I < k 

M l qp {n,k)- log 1 n. 
Take 

n -J— (-^— + ~\) (-^— A-k— '\\ 



k\ 



and consider 



P„(y) = Pimn+kiy) = f Ql m (x)(y - xf^dx. 



Clearly, v = 2mn + k and degP^ = Ivnn + k. It is easy to see, that P v G A k and 
pP(x) = Q 2 ™(x). Lemma El implies ||Pi fc) ||L q [-i,i] > C(k, q) \og 1/q n. Thus, we are 
left to prove that ||-Pi/||l p [-i,i] < C(k,p)log ' p n. Since P v G A* Lemma I2TT1 implies 
that for sufficiently small c = c(p) 



r± rl—c/n 2 

\PAl p[ - lA < 2 J P p v {x)dx < C(p) J P p { 



tAJ ) lAJtAJ • 



Now, for y > using that \a + b\ p < C(p)(\a\ p + \b\ p ), y-x < l — x and < Q n (x) < 
(1 — x)~ x l 2mq for x > we can estimate 

l—c/n 2 /•l—c/n 2 / ry \P 

P p (x)dx= / / Q 2 n m {x){y-x) k - l dx) dy 



JO \J-1 / 

pl-c/n 2 / ry \p 

- c{p) l U ^ m ^y- x ^ ldx ) d y 

/l-c/n 2 / rO \P 

U Cfi n (x){y-x) k - 1 dx\ dy 

pl-c/n 2 / ry \P 

- c{p) l U Qn m ^y- x ^ k ' ldx ) d v 

r-0 \ P 



+ 2*C(p)U QT(x)(y-xf-'dx 

pl-c/n 2 / ry \P 

< ( (l-x)- l/2mq {l-x) k - l dx\ dy + Ci(p,k,m) 

< C 2 (p) log n. 

It is now straightforward to get a sharp result for all intermediate derivatives oi k— 
absolutely monotone polynomials by using Theorem 12.21 and Theorem 12.61 □ 



The result for the case p = oo immediately follows from the construction in th.e l2.6l 
and the fact IIPJI = ||PJ[||r, 1 r-iil- 

II "-II II Th 1 1 -"i [ *■ j J-J 
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